Symbolic Dynamics of One-Dimensional Maps: Entropies, Finite Precision, and Noise
نویسندگان
چکیده
In the study of nonlinear physical systems, one encounters apparently random or chaotic behavior, although the systems may be completely deterministic. Applying techniques from symbolic dynamics to maps of the interval, we compute two measures of chaotic behavior commonly employed in dynamical systems theory: the topological and metric entropies. For the quadratic logistic equation, we find that the metric entropy converges very slowly in comparison to maps which are strictly hyperbolic. The effects of finite precision arithmetic and external noise on chaotic behavior are characterized with the symbolic dynamics entropies. Finally, we discuss the relationship of these measures of chaos to algorithmic complexity, and use algorithmic information theory as a framework to discuss the construction of models for chaotic dynamics.
منابع مشابه
Estimating and improving the signal-to-noise ratio of time series by symbolic dynamics.
We investigate the effect of symbolic encoding applied to times series consisting of some deterministic signal and additive noise, as well as time series given by a deterministic signal with randomly distributed initial conditions as a model of event-related brain potentials. We introduce an estimator of the signal-to-noise ratio (SNR) of the system by means of time averages of running complexi...
متن کاملA Novel Spot-Enhancement Anisotropic Diffusion Method for the Improvement of Segmentation in Two-dimensional Gel Electrophoresis Images, Based on the Watershed Transform Algorithm
Introduction Two-dimensional gel electrophoresis (2DGE) is a powerful technique in proteomics for protein separation. In this technique, spot segmentation is an essential stage, which can be challenging due to problems such as overlapping spots, streaks, artifacts and noise. Watershed transform is one of the common methods for image segmentation. Nevertheless, in 2DGE image segmentation, the no...
متن کاملPuzzles of Quasi-Finite Type, Zeta Functions and Symbolic Dynamics for Multi-Dimensional Maps
متن کامل